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Abstract. A non-singular plane algebraic curve of degree n(n > 4) is called maximally symmet- 
ric if it attains the maximum order of the projective automorphism groups for non-singular plane 
algebraic curves of degree n. 

Highly symmetric curves give rise to extremely good error-correcting codes and are ideal for the 
construction of good universal hash families and authentication codes (see [2], [3], [4], [5]). 
In this work it is proven that the maximally symmetric non-singular plane curves of degree n in P 2 
(n {4, 6}) are projectively equivalent to the Fermat curve x n + y n + z n . For some particular values 
of n < 20 the result has been obtained in [9], [15], [16], [19]. As to the two exceptional cases, n = 4, 6, 
it is known that the Klein quartic [11] and the Wiman sextic [8] are respectively the uniquely 
determined maximally symmetric curves. 



Introduction 

Algebraic curves play an important role in the study of error-correcting codes. Nearly 30 years 
have passed since V. Goppa discovered an ingenious method to construct error- correcting codes 
from an algebraic curve [22]. The automorphism group of an algebraic curve is one of its impor- 
tant invariants. The questions of deriving upper bounds on orders and of constructing curves 
with particularly large automorphism groups have always been considered as particularly im- 
portant. Landmark papers in this direction are the celebrated Hurwitz bound, Stichtenoth's 
thesis [20], the theorem by Valentini-Madan [23] and the construction of the Deligne-Lusztig 
curves [7]. There is a general tendency that highly symmetric curves have extremal behaviour 
also in other respects. They tend to have a large number of rational points and are, therefore, 
ideally suited for the construction of good error-correcting codes; besides they tend to have 
Weierstrass points with large gaps [21]. A popular example is the Klein quartic. Its automor- 
phism group meets the Hurwitz bound, it yields the maximal possible number of rational places 
over suitable fields and it also has Weierstrass points with exotic gap distribution. Another 
surprising area of application of highly symmetric curves is the theory of universal hashing 
and authentication in computer science as introduced by Carter and Wegman [6]. For the 
underlying theory and description of various applications see [2], [3], [4], [5]. It turns out that 
the characteristics mentioned earlier are precisely what is needed for the construction of good 



universal hash families and authentication codes. 

Therefore it is natural to ask what are the non-singular plane algebraic curves of degree n{n > 4) 
which attain the maximum order of the projective automorphism groups for non-singular plane 
algebraic curves of degree n. 

In this paper k stands for an algebraically closed field k of characteristic 0. In the projective 
plane P 2 over k, let V(f) denote the projective irreducible curve associated with a non-constant 
homogeneous polynomial f(x,y,z) G k[x,y,z]. By a classical result dating back to 19th cen- 
tury, the automorphism group AUT(/) of V(f) is finite provided that V(f) is neither rational 
or elliptic. For curves of genus g > 2, the Hurwitz upper bound on the size of AUT(/) is 
84(g — 1). Assume that V(f) is non-singular. Then g = (n — l)(n — 2)/2 where n = deg/. If 
n > 4 then AUT(/) is the group Aut(/) of all projectivities of P 2 which leave V(f) invariant. 
Moreover, Hurwitz's bound reads |AUT(/)| < A2n(n — 3). It should be noted that Hurwitz's 
bound is not attainable for many values of n. This leads to the following definition. A non- 
singular curve V(f) of degree n(n > 4) is called maximally symmetric if Aut(/) attains the 
maximum size of the (projective) automorphism groups of non-singular plane algebraic curves 
of degree n. 

The main result of this paper is the following theorem: 

Theorem 1 Assume that n > 8. Let f be a non-singular plane algebraic curve of degree n 
in P 2 . Then |Aut(/)| < 6n 2 , where equality holds if and only if f is projectively equivalent to 
x n + y n + z n . 

In other words, for n > 8, the Fermat curve is, up to a projectivity, the unique maximally 
symmetric non-singular plane curve of degree n. Actually, this remains true for every n < 8 
except for the two cases, namely n = 4 and n — 6. It is known that the Klein quartic (as we 
have said above) and the Wiman sextic [25] are maximally symmetric for n = 4 [11] and n = 6 
[8], respectively. As for the automorphism group and related geometry of the Wiman sextic, 
see [14]. Since non-singular curves of degree n = 1 or n = 2, are unique up to projectivities, 
they are equivalent to x n + y n + z n . For cubic curves, see [19] and [9]. The case of prime degree 
n < 20 was investigated in [15], [16]. Surveys on automorphism groups of algebraic curves are 
found in [10], [1] and [12, Chapter 11]. 

1 Preliminaries 

A finite group H in PGL(2, C) is isomorphic to A 5 , S 4 , A 4 , D 2v (v > 2), or Z v (u > 1)([24],[13]). 

Lemma 1.1 Let k and k! be algebraically closed fields of characteristic zero. If K is a 
finite subgroup of PGL(n,k) with n > 2, then there exists a finite subgroup K' of PGL(n,k') 
such that K = K' . In particular a finite group of PGL(2,k) is isomorphic to A 5; S4, A 4 , 
T> 2v (u>2), orZ v (v>l). 

Proof. Let pt : SL(n, k) — > PSL(n, k) = PGL(n, k) be the standard surjective group homo- 
morphism. Clearly Ker = {( e E n ; i G [l,n]}, where ( is a primitive n-th root of unity. 
Assume K = {(Aj) ; j G [1,1X1]}, where Aj G SL(n,k). By Brauer's theorem a finite 
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subgroup of GL(n,k) is conjugate to a finite subgroup of GL(n, Q) [17, p. 487]. Thus there 
exists a T G SLfak) such that Tp^^T' 1 = {^TAjT^ 1 ; j G [1, |X|], £ G [l,n] }, where 
TAjT- 1 G SL(n,Q). We may assume K = Tpk'^K)^ 1 C SL(n,k'). Now p fc '(X) is isomor- 
phic to fT. 

Lemma 1.2 For a, e, rj G k* with ord(e) = e, ord(^) = h and a e G (rj) let A = diagfae, a] 
and C = r]E2- Then the order of the group K = (A, C) is eh. 

Proof. We may assume e, h > 2. Assume a e = r] m with m G [l,h], and let m = m'c 
and h = h'c, where c = gcd(m, h). It can be shown easily that ord(A) = eh' = eh/c. The 
map x '■ (A) x (C) — ^ ^ sending (X, F) to XY is a surjective group homomorphism. It 
suffices to show that |Ker x\ — hjc. A l C^ with (i,j) G [l,e/i'] x [0, h — 1] belongs to Ker \ 
if and only if i = ei' {i' G [1, h']) and mi'+j = (mod h). There are exactly h! — h/c such (i,j). 

For A = [ciij] G GL{n,k) with A -1 = [a^] we associate a transformation T4 of = 

fc[xi,...,a: n ] by T A /(x) = = /(E"=i aii^i, • • • , E?=i «)■ Then /as = for 

/ G and A, Be GL(n, fc). Thus T AB = T^Tb so that T A is a bijection of k[x\. 

Lemma 1.3 // a non-zero f G k[x] satisfies f a = A/ (A G k*), and ord(A) = v < 00, then 
A" = l. 

Proo/ Since f = f A * = (f A ) A ^ = A"/, we get (A" - 1)/ = 0. 

Lemma 1.4 (167 /i; /n e be non-zero homogeneous polynomials of the same 
degree such that fj A = Xjfj (j = 1,2, ...,n) /or an A e GL(3,k) with mutually distinct Xj. 
Then a linear combination f = Cif\ + ... + c n f n 7^ satisfies f A = \f for some A G k if and 
only if Cj 7^ except for just one value of j . 

Let e be a primitive n-th root of l(n > 3). A cyclic subgroup of order n in PGL(3, k) clearly 
is conjugate to either G ,i = ((diag[l, 1, e])) or G i: j = ((diag[l, e l , e j })) for some 1 < % < j < n—1 
satisfying gcd(i, j, n) = 1. 



2 The main theorem 

The finite subgroups of PGL(3, fc) have been classified [18, Theorem 1 -Theorem 16]. If G does 
not leave invariant a point, a line or a triangle, then \G\ belongs to {36, 72, 168, 360} so that 
\G\ < 6n 2 for n > 8. We will describe finite groups G of the following types: leaving invariant 
either a point or a line; permuting cyclically the vertices of a triangle; permuting the vertices 
of a triangle as S 3 . 
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Let 7T2 be the canonical homomorphism from GL(2,k) onto PGL(2,k) such that 7r 2 (P) = 
(B). We introduce a notation to denote an element of GL(3, fc)[o,o,i] = {A E GL(3, k) ; A[0, 0, 1] = 
[0,0,1]}. For A' = [a[ 3 ] G GL(2, k) and a 1 = [a[,a' 2 ] G k 2 [A 1 , a'} stands for the matrix 
A = [ajj] G GL(3,k) such that = a'^, a 3 j = a'j (j G [1,2]), a a — (i G [1,2]), and 
a 33 = 1. Let PGL(3, fc) (0 ,o,i) = {(^) e PGL(3,k) ; (A) fixes (0,0,1)}. Then the map 
r : PGL(3, fc)(o,o,i) ~~ ^ GL(3, &)[o,o,i] sending (A) to A/a 33 is a group isomorphism, where 
A = [djj]. Denote by n the map sending [A', a'] G GL(3,fe)[ 0i o,i] to A' G GL(2,k), and let 
■?/> = 7r 2 o 7r. Let Gi and G 2 be subgroups of PGL(3, &)(o,o,i)- Then they are conjugate in 
PGL(3, fc)(o,o,i), if and only if r(G'i) and r(G 2 ) are conjugate in GL(3, fc)[o,o,i]- If they are 
conjugate in PGL(3, fc)(o,o,i)j then t/j(r(Gi)) and ^(t(G2)) are conjugate in PGL(2, k). 

Proposition 2.1 Assume that a finite subgroup G of PGL(3,k) leaves the point (0,0,1) 
invariant. Then Go is conjugate to some G in ?GL(3, fc)(o,o,i) with the following properties. 
Let G' = t{G), G" = G' fl Ker ip and H = ip{G'). Then G" is a cyclic group generated by a 
matrix diagfr?,^, 1], where ord(?y) = |G|/|if|. 

(1) If H is isomorphic to A 5; S4 ; or A 4; then \G"\ > n, provided \G\ > 6n 2 with n > 11. 

(2) If H is isomorphic to D 2l , (u > 2), then there exist a, e, rj G k* such that 

G' — (diag[a£, a, 1], diag[?7, 77, 1], [6>e 2 , 0ei, e 3 ]), 
where 6 G {1, y 7 ^}, ord(e) = z/ 7 ord(?y) = \G"\ with a u , a 2 e G {rf) . If \G"\ = 1, then v is 
odd, and a = e l with i = (u — l)/2 and 9 = 1. Let G' d = (diag[a£, a, 1], diag[?7, 77, 1]). T/jen 
G" = G" d + G^[0e 2 , 0ei, e 3 ] u«to |G" d | = 

(3) If H is isomorphic to Z u , then there exists a G k* such that a u G (e), 
G' = (diagfae, a, 1], diagfr?,??, 1]) ; where ord(e) = v, and \G'\ = u\G"\. 

A finite subgroup G of PGL(3, k) leaving the line z invariant is conjugate to a finite subgroup 
{(B)\( t B) G G} where a finite subgroup G of PGL(3, k) fixes the point (0,0, 1). 

Proposition 2.2 Let G be a finite subgroup of PGL(3, k) permuting cyclically the vertices 
of a triangle. Then G is conjugate to a group 

((diagfae, a, 1]), (diagfr?, 77, 1]), ([e 3 , e u e 2 ])), 

where ord(e) = v, ord(^) = fi, a v G (77), and \G\ = 3v\i. 

Theorem 2.3 Let G be a finite subgroup of PGL(3, k) with \G\ > 6n 2 and f(x, y, z) a non- 
zero homogeneous polynomial of degree n > 11 which is G — invariant. If G leaves invariant 
the point (0, 0, 1) or the line z or G is as described in Proposition 3.2 then f is singular. 

Proposition 2.4 Let G be a finite subgroup of PGL(3, k) inducing S 3 on the vertices of 
the triangle APiP 2 P 3; where Pi = (1,0,0), P 2 = (0, 1,0) and P 3 = (0,0, 1). Denote by G the 
isotropy group at P 3 = (0, 0, 1). Then G has the following form up to conjugacion. 

G = G + G ([e 3 ,ei,e 2 ]) + G ([e 3 , ei, e 2 ]) 2 with 
Gq = ((diag[ae,a, l]),(diag[r/,r/, l]),([/3e 2 ,7ei,e 3 ])), 
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where a, (3, 7, e, 77 G &;*. Let G f — t{Gq), G' d — (diag[a£, a, 1], diag[?7, 77, and H — ip(G' ). 
H is isomorphic to Z u (y > 1) or D 2 v iy > 2). 

If H ~ Z„, t/ien £ = a = 1, v = 2, ^7 G (77), ord(r/) = /i ; |G | = 2/i and |G| = 6/i. 
If H ~ T) 2u , then ord(e) = z/ ; ord(n) = // ; {a", ^7} C (77), |G | = 2u/j and \G\ = Qufi. 

Theorem 2.5 Let G be a finite subgroup of PGL(3,k) described in Proposition 2.4 with 
\G\ > 6n 2 . Let f(x,y,z) be a homogeneous polynomial of degree n > 11. Then a G-invariant 
f is non-singular, if and only if G is conjugate to 

G = ((diag[e, 1, 1]), (diagfl, 1, e]), ([e 2 , e u e 3 ]), ([e 3 , e u e 2 ])), 
where ord(e) = n. The G-invariant f is equal to x n + y n + z n up to constant multiplication. 

Proof, (sketch) Assume that / is G-invariant and of degree n. 

l)If H is isomorphic to Z 2 , then G contains (diag[l, 1,7/]) with ord(7?) = /i > n 2 > n, hence 
/ is singular. 

2) Assume H ~ D 2z ,. G contains a subgroup G ,d = {(A), (C)), where A = [diag[ae, a, 1] and 
C = diagfl, l,rj] with ord(e) = v, ord(7?) = /i and a u £ (77). Note ufi = \G\/6 > n 2 . 

3) Only for /j, — n and v — n f is not singular. In this case / = ax n + fry™ + cz n (a, b e fc*). 

4) / is projectively equivalent to f' = x n + y n + z n and consequently |G| = 6n 2 . 

This completes the proof of the following main theorem: 

Theorem 2.6 If n > 11, then the most symmetric non- singular plane algebraic curve of 
degree n is projectively equivalent to x n + y n + z n . 

3 The case where the degree is between 8 and 10 

The main theorem remains valid for n = 8,9, 10. This is a corollary of the following three 
propositions in which statements and proofs it is of great importance the following famous 

Theorem 3.1 (Hurwitz) Denote by AUT(C) the authomorphism group of a projective 
non-singular irreducible algebraic curve C of genus g > 2. Let g' — g — 1. The possible sizes of 
AUT(C) at least 12g' are 

12m , 

« 9 

m — o 

where m G {s G Z; s > 7} U {8 + f , 16 + f , oo}. 

Let f(x,y,z) be a homogeneous polynomial of degree n. 

Proposition 3.2 Let n = 8. 

(1) If f is either ^-invariant or Z u -invariant, then f is singular. 

(2) Let G be a subgroup of PGL(3, k) with \G\ = 2 7 . If f is non-singular and G-invariant, then 
f is projectively equivalent to x n + y n + z n . 
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Proposition 3.3 Let n = 9 and let G be a finite subgroup of PGL(3, k). 

(1) Let \G\ = 2 3 . Then G is isomorphic to one ofZ$, Z 4 x Z 2; D 8 or Q 8 . Let f be G-invariant. 
If f is non singular then G is isomorphic to Z$ and |Aut(/)| < 6n 2 . 

(2) If \G\ = 3 3 , then G is isomorphic to one of Z 27; Z 9 x Z 3 and E 27; where E 2 7 = (a, b ; a 3 = 
b 3 = [a,b] 3 = 1, [[a, 6], a] = [[a, b], b] = 1) wzt/i [a, b] = a~ l b~ 1 ab. A Z 27 -invariant f is singular. 

(3) If a non- singular f with |Aut(/)| > 6n 2 is either Z 9 x Z 3 -invariant or E 27 -invariant, then 
f is projectively equivalent to x n + y n + z n . 

Proposition 3.4 Let n = 10. 

(1) If f is Z7 -invariant, Z^-invariant or Z 2 ^-invariant, then f is singular. 

(2) If f is non-singular and Z 5 x Z 5 -invariant, then f is projectively equivalent to x n + y n + z n . 

Corollary 3.5 Propositions 3.2, 3.3 and 3.4 imply respectively that Theorem 2.5 holds for 
n = 8,9, 10. 
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